Labeled posets are universal
نویسنده
چکیده
Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. The homomorphicity order of k-posets is shown to be a distributive lattice. Homomorphicity orders of k-posets and k-lattices are shown to be universal in the sense that every countable poset can be embedded into them. Labeled posets are represented by directed graphs, and a categorical isomorphism between k-posets and their digraph representations is established.
منابع مشابه
On the Homomorphism Order of Labeled Posets
Partially ordered sets labeled with k labels (k-posets) and their homomorphisms are examined. We give a representation of directed graphs by k-posets; this provides a new proof of the universality of the homomorphism order of k-posets. This universal order is a distributive lattice. We investigate some other properties, namely the infinite distributivity, the computation of infinite suprema and...
متن کاملShellability of Posets of Labeled Partitions and Arrangements Defined by Root Systems
We prove that the posets of connected components of intersections of toric and elliptic arrangements defined by root systems are EL-shellable and we compute their homotopy type. Our method rests on Bibby’s description of such posets by means of “labeled partitions”: after giving an EL-labeling and counting homology chains for general posets of labeled partitions, we obtain the stated results by...
متن کاملHopf Algebras and Edge-labeled Posets
Given a nite graded poset with labeled Hasse diagram, we construct a quasi-symmetric generating function for chains whose labels have xed descents. This is a common generalization of a generating function for the ag f-vector de-ned by Ehrenborg and of a symmetric function associated to certain edge-labeled posets which arose in the theory of Schubert polynomials. We show this construction gives...
متن کاملHopf Algebras and Edge-labeled Posets
Given a finite graded poset with labeled Hasse diagram, we construct a quasi-symmetric generating function for chains whose labels have fixed descents. This is a common generalization of a generating function for the flag f -vector defined by Ehrenborg and of a symmetric function associated to certain edge-labeled posets which arose in the theory of Schubert polynomials. We show this constructi...
متن کاملFree hyperplane arrangements associated to labeled rooted trees
To each labeled rooted tree is associated a hyperplane arrangement, which is free with exponents given by the depths of the vertices of this tree. The intersection lattices of these arrangements are described through posets of forests. These posets are used to define coalgebras, whose dual algebras are shown to have a simple presentation by generators and relations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Eur. J. Comb.
دوره 29 شماره
صفحات -
تاریخ انتشار 2008